#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>

void HeapSort(int* a, int n);